Thanks Joachim, I finally got SkyDemon running. 

I always struggled with winetricks since I didn't get the grasp of it (e.g. I tried to create a 32-bit prefix but that isn't supported anymore), looked for other solutions (like Bottles) but they all had their own quirks. To be honest, changing from Windows to Linux comes with its own challenges.